Communication terminal device and communication method as well as transmission method, reception method, and transmission and reception method of communication terminal device

ABSTRACT

A communication terminal device of the present invention includes: a turbo encoder  10  that performs two systems of convolutional encoding ( 12  through  16,  and  20  through  24 ) with respect to input data  11  which should be transmitted and that preforms turbo encoding processing with in-block interleave preformed on one of the two systems ( 20  through  24 ) using an internal interleaver  19;  rate matching (puncturing) units  27  and  29  which puncture an output of the turbo encoder based on a predetermined rate matching algorithm; and interleavers  26  and  28  which change the output of the turbo encoder  10  such that a puncturing cycle based on the rate matching algorithm of the rate matching (puncturing) units  27  and  29  is changed. Accordingly, turbo code performance can be prevented from deteriorating when communication is performed at a specific coding rate in mobile phone in a 3GPP mobile communication system.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to a communication terminal device and acommunication method for performing turbo encoding processing withrespect to data that should be transmitted in accordance with a 3GPP(3^(rd) Generation Partnership Projects) mobile communication system aswell as a transmission method of the communication terminal device, areception method of the communication terminal device and a transmissionand reception method of the communication terminal device. The presentinvention is applicable to error correction encoding processing whichuses a turbo code of a communication processor in a portable terminaldevice.

2. Description of the Related Art

Hitherto, in data communication using mobile phone in the 3GPP mobilecommunication system, there has been employed a technology in which twosystems of convolutional encoding are performed with respect to inputdata 11 which should be transmitted as an error correction code andturbo encoding processing is performed using a turbo encoder within-block interleave performed on one of the two systems by an internalinterleaver.

FIG. 1 is a block diagram showing an encoding circuit of a conventionalmethod.

With respect to the input data 11 to be transmitted, a turbo encoder 10includes: two systems of convolutional encoder, one of which has anadder 12, D flip-flops 13, 14, and 15 and an adder 16 and the other ofwhich has an adder 20, D flip-flops 21, 22, and 23 and an adder 24; anda turbo internal interleaver 19 which performs the in-block interleavewith respect to the other convolutional encoder.

In FIG. 1, in order to obtain a desired encoding rate, rate matchingunits 27 and 29 are used to thin out parity bits 18 and 25 which areoutput from the turbo encoder 10 based on a rate matching algorithm. Theturbo encoder 10 converts both a system bit 17 in which the input data11 is output without any change and the output from the rate matchingunits 27 and 29 from parallel data to serial data in a parallel-serialconverter 30 to output an encoded output 31.

The encoding rate of the turbo code in the turbo encoder 10 can be setto various values according to various communication services. Anadjustment of the encoding rate of the turbo code is performed bythinning out (puncturing) the output of the turbo encoder 10 through anapplication of a regulation established as the rate matching units 27and 29, instead of changing the encoding rate thereof.

[Non-patent reference 1] (Name of Standard) 3GPP TSG-RAN Working Group1#32, Paris, France, MAY 19-23, 2003, “R1-030421 Turbo CoderIrregularities in HSDPA.doc”, (online) [searched on Sep. 3, 2003]Internet<URL:http://www.3gpp.orgftp://ftp.3gpp.org/specs/2003-03/>

When the turbo encoding processing is performed in the above describedturbo encoder 10, there has been an inconvenience in which turbo codeperformance becomes deteriorated in a specific encoding rate due to arelation between a generating polynomial of the turbo code and apuncturing pattern generated by the rate matching algorithm.

The above problem occurs noticeably when a puncturing rate is high and acycle of the puncturing pattern is 7 bits as shown in the standard ofthe non-patent reference 1. This is attributed to the generatingpolynomial of the convolutional encoder which is used for the turboencoder. In other words, when an arbitrary one bit to be input into theconvolutional encoder is considered, an output bit not affected by theinput bit appears at a 7-bit cycle as the output of the convolutionalencoder. Although the above problem can be avoided either by changingthe generating polynomial of the convolutional encoder or by changingthe rate matching algorithm, there is a disadvantage of not utilizing anexisting design asset.

Accordingly, the present invention aims to provide a communicationterminal device and a communication method capable of not deterioratingthe turbo code performance when the communication is performed at aspecific encoding rate in the mobile phone in accordance with the 3GPPmobile communication system.

SUMMARY OF THE INVENTION

In order to solve the above described problem and to achieve the aim ofthe present invention, a communication terminal device according to thepresent invention includes: an encoding means for performing two systemsof convolutional encoding with respect to data which should betransmitted and for performing turbo encoding processing with in-blockinterleave performed on one of the two systems by an internalinterleaver; a puncturing means for puncturing an output of the encodingmeans based on a predetermined rate matching algorithm; and a changingmeans for changing the output of the encoding means such that apuncturing cycle based on the rate matching algorithm of the puncturingmeans is changed.

Accordingly, the following operation can be obtained. Specifically, thepuncturing cycle based on the rate matching algorithm of the puncturingmeans is changed by the changing means for changing the output of theencoding means. With this configuration, the turbo code performance canbe prevented from deteriorating at a specific encoding rate since thecycle of the rate matching algorithm of the puncturing means does notbecome a specific bit cycle on a transmitting side.

Further, a communication method of the present invention includes thesteps of: performing two systems of convolutional encoding with respectto data which should be transmitted and performing turbo encodingprocessing with in-block interleave performed on one of the two systemsby an internal interleaver; puncturing an output of the encoding meansbased on a predetermined rate matching algorithm by a puncturing means;and changing the output of the encoding means by the changing means suchthat the puncturing cycle based on the rate matching algorithm of thepuncturing means is changed.

Further, a communication terminal device of the present inventionincludes: an inserting means for inserting based on a predetermined ratematching algorithm a predetermined value into two systems ofconvolutionally encoded data which are taken out from data to bereceived through wireless communication; a changing means for changingan output from the inserting means; and a decoding means for performingturbo decoding processing by recursively performing decoding processingwith respect to two systems of convolutionally decoded data output fromthe above changing means.

Further, a communication terminal device of the present inventionincludes: a decoding means for taking out two systems of convolutionallyencoded data from the received data and for performing the turbodecoding processing by recursively performing decoding processing withrespect to the two systems of convolutionally decoded data; an insertingmeans for inserting based on the predetermined rate matching algorithm apredetermined value into two systems of convolutionally encoded data;and a changing means for changing an input into the decoding means suchthat an inserting cycle based on the rate matching algorithm of theinserting means is changed.

Further, a reception method of a communication terminal device of thepresent invention includes the steps of: inserting based on thepredetermined rate matching algorithm a predetermined value into twosystems of convolutionally encoded data taken out from data to bereceived through wireless communication; changing an output from theinserting means; and performing turbo decoding processing by recursivelyperforming decoding processing with respect to two systems ofconvolutionally decoded data output from the changing means.

Further, a reception method of a communication terminal device of thepresent invention includes the steps of: taking out two systems ofconvolutionally encoded data from data to be received and performingturbo decoding processing by recursively performing decoding processingby decoding means with respect to the two systems of convolutionallydecoded data; inserting based on a predetermined rate matching algorithma predetermined value into the two systems of convolutionally encodeddata by the inserting means; and changing an input into the decodingmeans by the changing means such that an inserting cycle based on therate matching algorithm of the inserting means is changed.

Further, a communication terminal device of the present inventionincludes: a turbo encoder which performs two systems of convolutionalencoding with respect to the data which should be transmitted throughwireless communication with the in-block interleave performed on one ofthe two systems by the internal interleaver; a first rate matching unitwhich punctures the output of the turbo encoder based on a predeterminedrate matching algorithm; an interleaver which is inserted between theturbo encoder and the first rate matching unit and which changes anoutput of the turbo encoder such that a puncturing cycle of acorresponding rate matching unit is changed; a second rate matching unitwhich inserts based on the predetermined rate matching algorithm apredetermined value into two systems of convolutionally encoded datataken out from the data to be received through wireless communication; adeinterleave which changes an output from the second rate matching unit;and a turbo decoder which performs turbo decoding processing byrecursively performing decoding processing with respect to the twosystems of convolutionally decoded data output from the deinterleave.

Furthermore, a transmission and reception method of a communicationterminal device of the present invention is the method, in which twosystems of convolutional encoding are performed with respect to datawhich should be transmitted through wireless communication, the turboencoding processing is performed with in-block interleave performed onone of the two systems by an internal interleaver, an output of theturbo encoding processing is changed after the turbo encoding processingis performed, and the changed output of the turbo encoding processing ispunctured based on a predetermined rate matching algorithm; and also, apredetermined value is inserted into two systems of convolutionalencoding data taken out from data to be received through wirelesscommunication based on a predetermined rate matching algorithm, theorder of data to which the predetermined value is inserted is changedafter the predetermined value is inserted, turbo decoding processing isperformed by recursively performing decoding processing with respect totwo systems of convolutional decoding data corresponding to the abovedata in which the order thereof is changed.

According to the present invention, the turbo code performance can beprevented from deteriorating at a specific encoding rate withoutchanging a generating polynomial of the convolutional encoder for turboencoding and the rate matching algorithm of the 3GPP method on thetransmitting side, and therefore, the design asset can be utilizedefficiently.

Further, according to the present invention, the turbo code performancecan be prevented from deteriorating at a specific decoding rate withoutchanging the generating polynomial of a recursive decoder for turbodecoding and the rate matching algorithm of the 3GPP method on thereceiving side, and therefore, the design asset can be utilizedefficiently.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram showing an encoding circuit in a conventionalmethod;

FIG. 2 is a block diagram showing a configuration of a portable terminaldevice to which a communication device according to an embodiment of thepresent invention is applied;

FIG. 3 is a block diagram showing a configuration of a turbo encoderused for a communication processor;

FIG. 4 is a block diagram showing an encoding circuit of the presentinvention;

FIG. 5 is a block diagram showing a decoding circuit of the presentinvention;

FIGS. 6A and 6B are diagrams showing an example of an interleaver, inwhich FIG. 6A shows the write-in order and FIG. 6B shows the read-outorder; and

FIGS. 7A to 7C are diagrams showing an effectiveness of an insertion ofthe interleaver, in which FIG. 7A shows a turbo encoder output, FIG. 7Bshows a 7×7 interleaver output and FIG. 7C shows a rate matchingalgorithm output.

DESCRIPTION OF THE PREFERRED EMBODIMENTS

FIG. 2 is a block diagram showing a configuration of a portable terminaldevice to which a resending data composing device according to anembodiment of the present invention is applied. The portable terminaldevice is assumed to have a configuration applicable to a W-CDMA(Wideband-Code Division Multiple Access) method, for example.

In FIG. 2, a received signal input into the portable terminal device bythe wireless communication through an antenna 1 is amplified in an RFprocessor 2 by a low noise amplifier and after a frequency conversionfrom a high frequency to an intermediate frequency is performed, alinear amplification is performed in an automatic gain controlamplifier.

Further, the amplified signal is orthogonally detected in acommunication processor 3 to generate an orthogonal component of thesame phase. An analog signal of the orthogonal component of the samephase is converted into a digital signal in an A/D converter.Furthermore, the orthogonal component of the same phase which isconverted into the digital value is inversely spread using the samespreading code as a spreading code of a spread receiving signal afterband is limited by a root Nyquist filter, thereby being time separatedinto a plurality of multi-pass components having different propagationdelay time.

Coherent RAKE composition is performed on the time separated pass, errorcorrection decoding by deinterleave and channel decoding is performed ona data series after the RAKE composition, and thereafter, a judgment ofbinary data is performed and a transmission data series is reproduced. Aseparation from the reproduced data series into each transport channeland a detection of a block error are performed, and the reproductiondata is output.

The output reproduction data is transferred to an application softwareprocessor which is a layer higher than a controller 5. The applicationsoftware processor which is the higher layer of the controller 5displays the reproduction data and a reproduction state in a display 6with key input to a key input unit 4 which is performed by a user.

The communication device according to an embodiment of the presentinvention is applied to the error correction encoding processing in theabove described communication processor 3 of the portable terminaldevice. Hereinafter, an explanation will be made with respect to thecommunication device.

FIG. 3 is a block diagram showing a configuration of a turbo encoderused for a communication processor of a communication device. The turboencoder 10 includes: with respect to input data to be transmitted 11 twosystems of convolutional encoder, one of which has an adder 12, Dflip-flops 13, 14, and 15 and an adder 16, and the other of which has anadder 20, D flip-flops 21, 22, and 23 and an adder 24; and a turbointernal interleaver 19 which performs the in-block interleave withrespect to the other convolutional encoder.

In FIG. 3, in case of the 3GPP, two systems of convolutional encoder inthe turbo encoder 10 output two kinds of parity bit 18 and 25 in whichthe number of bits in trebled quantity is convolutionally encodedthrough three stages of D flip-flops having a return respectively.Further, the turbo encoder 10 outputs the input data 11 as a system bit17 without any change.

FIG. 4 is a block diagram of an encoding circuit of the presentinvention.

In FIG. 4, the turbo encoder 10 includes: two systems of convolutionalencoder with respect to input data to be transmitted 11, one of whichhas an adder 12, D flip-flops 13, 14, and 15 and an adder 16, and theother of which has an adder 20, D flip-flops 21, 22, and 23 and an adder24; and a turbo internal interleaver 19 which performs the in-blockinterleave with respect to the other convolutional encoder.

In FIG. 4, in order to obtain a desired encoding rate, rate matchingunits 27 and 29 are used to puncture based on a rate matching algorithmthe parity bits 18 and 25 which are the output of the turbo encoder 10.

Hereupon, interleavers 26 and 28 are inserted between the turbo encoder10 and each of the rate matching units 27 and 29, respectively. Apuncturing cycle of the rate matching units 27 and 29 is made to berandom by providing those interleavers 26 and 28. With respect to theamount of interleave processing of the interleavers 26 and 28 insertedbetween the turbo encoder 10 and the rate matching units 27 and 29, itis sufficient if the cycle of 7 bits can be made to random, so that only8 bits or so are required, for example. As a method of the interleavers26 and 28, a simple block interleaver, for example, can be applied.

The turbo encoder 10 converts the system bit 17, in which the input data11 is output without any change, and the output of the rate matchingunits 27 and 29 from parallel data to serial data in a parallel-serialconverter 30 to output encoded output 31.

FIG. 5 is a block diagram of a decoding circuit of the presentinvention.

In FIG. 5, a received signal 41 is converted in a parallel-serialconverter 42 from serial data to parallel data of an system bit 47corresponding to the system bit 17 on the side of the above describedturbo encoder 10 and two outputs corresponding to the outputs of therate matching units 27 and 29.

With respect to the two outputs corresponding to the outputs of the ratematching units 27 and 29, zero data is inserted in data positionscorresponding to punctured data positions in the rate matching units 27and 29 respectively in the rate matching units 43 and 45 based on therate matching algorism. Accordingly, the number of bits input into aturbo decoder 50 is made to be equal to the number of bits output fromthe turbo decoder 50.

Hereupon, deinterleavers 44 and 46 are inserted between the turbodecoder 50 and the rate matching units 43 and 45 respectively to returnthe interleave processing of the interleavers 26 and 28 back to theoriginal state.

The sequence of bits in two parity bits 48 and 49 which are input intothe turbo decoder 50 is made to be the same order of the output from theturbo encoder 10 in those deinterleavers 44 and 46.

The turbo decoder 50 performs decoding processing for returning theencoded data to the original data which was encoded by the turbo encoder10.

The system bit 47 and parity bit 48 of one side are input into a MAPalgorithm unit 51 of the turbo decoder 50. The first MAP (MobileApplication Part) algorithm unit 51 which performs recursive decodingcomputes external data using the system bit 47 and the parity bit 48. Anoutput of the MAP algorithm unit 51 is input into a turbo interleaver52. The turbo interleaver 52 performs interleave for turbo decoding withrespect to the output of the MAP algorithm unit 51.

Moreover, zero data, the parity bit 49 of the other side and an outputof the turbo interleaver 52 are input into a MAP algorithm unit 53 ofthe turbo decoder 50. The second MAP algorithm unit 53 which performsthe recursive decoding renews the external data which is the output ofthe turbo interleaver 52 using the zero data and the parity bit 49 ofthe other side. Hereupon, the zero data is input into the MAP algorithmunit 53 due to a reason that there is no data corresponding to thesystem bit 47.

An output of the MAP algorithm unit 53 is input into a turbodeinterleaver 55. The turbo deinterleaver 55 makes the order of theoutput from the MAP algorithm unit 53 become the same order as theoutput of the turbo interleaver 52. An output from the turbodeinterleaver 55 is returned to the turbo deinterleaver 55. Accordingly,the renewed external data is fed back to the second MAP algorithm unit53, so that the above described processing can be performed repeatedly.

After repeating processing the predetermined number of times, the outputof the turbo interleaver 52 and the output of the MAP algorithm unit 53are added in an adder 54, the added output is input into a solidjudgment unit 56 to make a solid judgment of a logarithmic likelihoodratio of the data, so that a transmitting data series is reproduced.

A judgment output of the solid judgment unit 56 is input into a turbodeinterleaver 57. The turbo deinterleaver 57 makes the order of thejudgment output become the same order as the output from the turbointerleaver 52 to output a decoded result 58.

FIGS. 6A and 6B are diagrams showing an example of an interleaver, inwhich FIG. 6A shows the write-in order and FIG. 6B shows the read-outorder.

The followings are required for the interleavers 26 and 28 which areinserted between the above described turbo encoder 10 and each of therate matching units 27 and 29. First, the position of the actuallypunctured bit output from the turbo encoder 10 can be randomized whenthe rate matching units 27 and 29 perform the puncturing of the 7-bitcycle.

Secondly, an occasion in which the actually punctured bit output fromthe turbo encoder 10 becomes a 7-bit interval becomes less frequent whenthe rate matching units 27 and 29 perform the puncturing in a cycleother than 7-bit cycle.

As an example, an explanation is made to an operation of a case in whicha block interleaver of 7×7 as shown in FIGS. 6A and 6B is used. When thewrite-in order shown in FIG. 6A has a data arrangement in ascendingorder in the horizontal direction, a rearrangement of the data isperformed by the interleaver so that the read-out order shown in FIG. 6Bbecomes the data arrangement in ascending order in the verticaldirection.

FIG. 7 is a diagram showing an effectiveness of an interleaverinsertion, in which FIG. 7A shows a turbo encoder output, FIG. 7B showsa 7×7 interleaver output and FIG. 7C shows a rate matching algorithmoutput.

FIG. 7A shows the bit sequence output from the turbo encoder 10. Inorder to make the explanation simple, an asterisk (*) mark is put on thebit of every 7 bits to which an attention is paid. If the data of FIG.7A is input directly into the rate matching units 27 and 29, there maybe the case in which the bits having the asterisk (*) mark arecollectively punctured when the rate matching units 27 and 29 performthe puncturing of the 7-bit cycle, and therefore, the turbo codeperformance becomes deteriorated.

Then, the output of the turbo encoder 10 is input into the 7×7interleaver as shown in FIG. 7B to obtain the output thereof. The outputof the 7×7 interleaver has such bit sequence that 7 bits to which theasterisk (*) mark is given continue at an interval of every 42 bits.

Accordingly, as shown in FIG. 7C, there is no such case that the bits towhich the asterisk (*) mark is given are collectively punctured even ifthe rate matching units 27 and 29 perform the puncturing of the 7-bitcycle. Hereupon, a bit shown with x mark is the actually punctured bit.

Having described preferred embodiments of the invention with referenceto the accompanying drawings, it is to be understood that the inventionis not limited to those precise embodiments and that various changes andmodifications could be effected therein by one skilled in the artwithout departing from the spirit or scope of the invention as definedin the appended claims.

1. A communication terminal device which performs processing withrespect to data to be transmitted through wireless communication andperforms transmission, comprising: encoding means for performing twosystems of convolutional encoding with respect to said data to betransmitted and for performing turbo encoding processing with in-blockinterleave performed on one of the two systems using an internalinterleaver; puncturing means for puncturing an output from saidencoding means based on a predetermined rate matching algorithm; andchanging means for changing an output from said encoding means such thata puncturing cycle based on said rate matching algorithm of saidpuncturing means is changed.
 2. The communication terminal deviceaccording to claim 1, wherein said changing means changes the output bya predetermined unit such that the output of said encoding means becomesrandom when said rate matching algorithm is of puncturing in a specificbit cycle.
 3. The communication terminal device according to claim 1,wherein said changing means changes the output by a predetermined unitsuch that the output of said encoding means has no specific bit cyclewhen said rate matching algorithm is of puncturing in other cycles thanthe specific bit cycle.
 4. A communication method of performingtransmission from a communication terminal device after performingcommunication processing with respect to data to be transmitted throughwireless communication, comprising the steps of: performing two systemsof convolutional encoding to said data to be transmitted and performingturbo encoding processing by an encoding means with in-block interleaveperformed on one of the two systems using an internal interleaver;puncturing an output of said encoding means by a puncturing means basedon a predetermined rate matching algorithm; and changing an output ofsaid encoding means by a changing means such that a puncturing cyclebased on said rate matching algorithm of said puncturing means ischanged.
 5. The communication method according to claim 4, wherein saidchanging means changes the output by a predetermined unit such that theoutput of said encoding means becomes random when said rate matchingalgorithm is of puncturing in a specific bit cycle.
 6. The communicationmethod according to claim 4, wherein said changing means changes theoutput by the predetermined unit such that the output of said encodingmeans has no specific bit cycle when said rate matching algorithm is ofpuncturing in other cycles than the specific bit cycle.
 7. Acommunication terminal device which performs communication processingwith respect to data to be received through wireless communication to beoutput, comprising: inserting means for inserting based on apredetermined rate matching algorithm a predetermined value into twosystems of convolutionally encoded data taken out from said data to bereceived; changing means for changing an output from said insertingmeans; and decoding means for performing turbo decoding processing bymeans of recursive decoding processing with respect to the two systemsof convolutionally decoded data output from said changing means.
 8. Areception method of a communication terminal device which performsprocessing with respect to data to be received through wirelesscommunication to be output, comprising the steps of: inserting based ona predetermined rate matching algorithm a predetermined value into twosystems of convolutionally encoded data taken out from said data to bereceived; changing an output from said inserting means; and performingturbo decoding processing by means of recursive decoding processing withrespect to the two systems of convolutionally decoded data output fromsaid changing means.
 9. A communication terminal device, comprising: aturbo encoder which performs two systems of convolutional encoding withrespect to data to be transmitted through wireless communication andperforms in-block interleave on one of the two systems using an internalinterleaver; a rate matching unit which punctures an output of saidturbo encoder based on a predetermined rate matching algorithm; and aninterleaver that is inserted between said turbo encoder and said ratematching unit and that changes the output of said turbo encoder suchthat a puncturing cycle of a corresponding rate matching unit ischanged.
 10. A communication method of a communication terminal device,wherein: two systems of convolutional encoding are performed withrespect to data to be transmitted through wireless communication andalso turbo coding processing is performed with the in-block interleaveperformed on one of the two systems using an internal interleaver; anoutput of said turbo encoding processing is changed after the turboencoding processing is performed; and the changed output of said turboencoding processing is punctured based on a predetermined rate matchingalgorithm.
 11. A communication terminal device, comprising: a ratematching unit which inserts based on a predetermined rate matchingalgorithm a predetermined value into two systems of convolutionallyencoded data taken out from data to be received through wirelesscommunication; a deinterleave which changes an output from said ratematching unit; and a turbo decoder which performs turbo decodingprocessing by means of recursive decoding processing with respect to twosystems of convolutionally decoded data output from said deinterleave.12. A reception method of a communication terminal device, wherein: apredetermined value is inserted based on a predetermined rate matchingalgorithm into two systems of convolutionally encoded data taken outfrom data to be received though wireless communication; the order ofdata to which the predetermined value is inserted is changed after saidpredetermined value is inserted; and turbo decoding processing isperformed by means of recursive decoding processing with respect to twosystems of convolutionally decoded data corresponding to said data inwhich the order thereof is changed.
 13. A communication terminal device,comprising: encoding means for performing two systems of convolutionalencoding with respect to data to be transmitted through wirelesscommunication and for performing turbo encoding processing with in-blockinterleave performed on one of the two systems using an internalinterleaver; puncturing means for puncturing an output of said encodingmeans based on a predetermined rate matching algorithm; first changingmeans for changing the output of said encoding means such that apuncturing cycle based on said rate matching algorithm of saidpuncturing means is changed; inserting means for inserting apredetermined value into two systems of convolutionally encoded datataken out based on the predetermined rate matching algorithm from datato be received through wireless communication; second changing means forchanging an output from said inserting means; and decoding means forperforming turbo decoding processing with recursive decoding processingperformed with respect to two systems of convolutionally decoded dataoutput from said second changing means.
 14. A communication terminaldevice comprising: a turbo encoder which performs two systems ofconvolutional encoding with respect to data to be transmitted throughwireless communication with in-block interleave performed on one of thetwo systems using an internal interleaver; a first rate matching unitwhich punctures an output of said turbo encoder based on a predeterminedrate matching algorithm; an interleaver that is inserted between saidturbo encoder and said first rate matching unit and that changes theoutput of said turbo encoder such that a puncturing cycle of acorresponding rate matching unit is changed; a second rate matching unitwhich inserts based on the predetermined rate matching algorithm apredetermined value into two systems of convolutionally encoded datataken out from data to be received through wireless communication; adeinterleave which changes an output from said second rate matchingunit; and a turbo decoder which performs turbo decoding processing bymeans of recursive decoding processing with respect to two systems ofconvolutionally decoded data output from said deinterleave.
 15. Atransmission and reception method of the communication terminal device,wherein: with respect to data to be transmitted through wirelesscommunication, two systems of convolutional encoding are performed andturbo encoding processing is performed with in-block interleaveperformed on one of the two systems using an internal interleaver, anoutput of the turbo encoding processing is changed after said turboencoding processing is performed, and the changed output of said turboencoding processing is punctured based on a predetermined rate matchingalgorithm; and with respect to data taken out based on the predeterminedrate matching algorithm from data to be received through wirelesscommunication, a predetermined value is inserted into two systems ofconvolutionally encoded data, the order of data to which saidpredetermined value is inserted is changed after the predetermined valueis inserted, turbo decoding processing is performed by means ofrecursive decoding processing with respect to two systems ofconvolutionally decoded data corresponding to said data in which theorder thereof is changed.